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SYNCHRONIZATION STATE DETECTOR 

CROSS REFERENCE TO RELATED APPLICATIONS 

The present invention is related to the following U.S. Patent Applications 
which are incorporated herein by reference: 

5 Serial No. (Attorney Docket No. AUS920000517US1) entitled 

"Multiphase Serialized filed . 

Serial No. (Attorney Docket No. AUS920000512US1) entitled 

"Multiphase Retiming Mechanism" filed . 

TECHNICAL FIELD 

1° The present invention relates to the field of digital transmission, and more 

particularly to diminishing jitter in serialized data. 

BACKGROUND INFORMATION 

As electronic and computer technology continues to evolve, communication 
of information among different devices, either situated near by or at a distance 

15 becomes increasingly important. It is now more desirable than ever to provide high 
speed communications among different chips on a circuit board, different circuit 
boards in a system and different systems with each other. It is also desirable to 
provide high speed communications in intensive data consuming systems using 
graphical or video information, multiple input-output channels, local area networks, 

20 etc. 

Data may be transmitted between different devices in a communication 
system through a "data link". Typically, data is transmitted in parallel whenever 
possible in order to increase bandwidth. However, due to cost, weight, interference 
(noise) and electrical loading considerations, parallel transmission is not feasible in 

1 



AUS920000511US1 



PATENT 



many systems. In order to simplify the communications problem, data may be 
transmitted serially. By transmitting data serially, less hardware is required for the 
actual communications link between the different devices. 

The transmitted serial data signal in the data link may have timing 
5 uncertainties as the result of interference, attenuation, skin effect, etc. These timing 

uncertainties are commonly referred to as "jitter." "Jitter" may refer to an offset of 
time as to when the serial data signal transitions from a high to a low state or from a 
low to a high state. 

It would therefore be desirable to diminish jitter thereby improving the 
1 0 accuracy of the received serial data signal. 
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SUMMARY 

The problems outlined above may at least in part be solved in some 
embodiments by reducing the timing uncertainties in the received serial data by 
selecting a particular phase of a clock to be asserted to sample the serial data during a 
5 period of the serial data. 

In one embodiment, a system for reducing timing uncertainties in a serial data 
signal comprises a transmitter configured to transmit serial data to a receiver through 
a transmission medium, e.g., wireless, wired. The receiver may comprise an input 
configured to receive serial data. The receiver may further comprise an oscillator 

10 configured to generate phases of a clock. The receiver may further comprise a 

retiming mechanism configured to receive the serial data and the phases of the clock 
generated by the oscillator. The retiming mechanism may further be configured to 
reduce the timing uncertainties of the serial data received by the receiver by selecting 
a particular phase of the clock to be asserted to sample the serial data during a period 

1 5 of the serial data signal. The particular phase of the clock to be asserted to sample the 

serial data during a particular period of the serial data signal may be selected by 
selecting the appropriate synchronization state/retiming state. A retiming state 
indicates which particular phase of the clock should be asserted to sample the serial 
data during a particular period of the serial data. Each retiming state is correlated 

20 with a particular synchronization state. A synchronization state indicates which 
particular phase of the clock is the appropriate one to assert at a given transition of the 
serial data. 

The foregoing has outlined rather broadly the features and technical 
advantages of the present invention in order that the detailed description of the 
25 invention that follows may be better understood. Additional features and advantages 

of the invention will be described hereinafter which form the subject of the claims of 
the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be obtained when the 
following detailed description is considered in conjunction with the following 
drawings, in which: 

5 Figure 1 illustrates an embodiment of the present invention of a serial data 

link; 

Figure 2 illustrates an embodiment of a receiver in a serial data link 
configured in accordance with the present invention; 

Figure 3 is a timing diagram illustrating the timing of the serial data, the 
10 phases of a clock and the synchronization state/retiming state signals according to the 

present invention; 

Figure 4 illustrates an embodiment of the present invention of a retiming 
mechanism; 

Figure 5 illustrates an embodiment of a synchronization state selector unit in a 
1 5 retiming mechanism configured in accordance with the present invention; 

Figure 6 illustrates an embodiment of a sample clock mechanism in a 
synchronization state selector unit configured in accordance with the present 
invention; 

Figure 7 illustrates an embodiment of a synchronization state detector in a 
20 synchronization state selector unit configured in accordance with the present 
invention; 

Figure 8 illustrates an embodiment of a synchronization state completion 
detector in a synchronization state selector unit configured in accordance with the 
present invention; and 

25 Figure 9 is a flowchart of a method for reducing timing uncertainties in a 

serial data signal. 
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DETAILED DESCRIPTION 

Figure 1 - Serial Data Link 

Figure 1 illustrates an embodiment of the present invention of a serial data 
link 100 used in a communication system. As stated in the Background Information, 

5 data may typically be transmitted between various devices in a communication 
system through a data link. Typically, data is transmitted in parallel whenever 
possible in order to increase bandwidth. However, due to cost, weight, interference 
(noise) and electrical loading considerations, parallel transmission is not feasible in 
many systems. In order to simplify the communications problem, data may be 

10 transmitted serially across a serial data link 100 by a transmitter 101. Transmitter 101 

may be configured to convert the parallel data to a serial form which may be 
transmitted through a medium 102, e.g., wired, wireless, to a receiver 103 configured 
to convert the serial data into parallel form which may then be transmitted to another 
device, e.g., computer, cellular phone. A more detailed discussion of transmitter 101 

15 converting parallel data into serial data using multiple phases of a phase clock at a 
frequency lower than the serial data rate is described in detail in U.S. Application 

No. , filed on , entitled "Multiphase Serialize^" 

Attorney Docket No. AUS920000517US1, which is hereby incorporated herein by 
reference in its entirety. 

20 Figure 2 - Receiver 

Figure 2 illustrates an embodiment of the present invention of a receiver 103 
configured to receive serial data 201 transmitted from transmitter 101 through 
medium 102, e.g., wired, wireless. Receiver may comprise a phase detector 202 
configured to receive serial data 201 transmitted by transmitter 101 through medium 
25 102, e.g., wired, wireless. Phase detector 202 may further be configured to generate 

N synchronization states that are inputted to retiming mechanism 205. Phase detector 
202 may further be configured to generate an error signal. The functionality of phase 
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detector 202 is described in greater detail in U.S. Application No. , 

filed on , entitled "Multiphase Clock Recovery Using D-Type Phase 

Detector," Attorney Docket No. AUS920000518US1, which is hereby incorporated 
herein by reference in its entirety. The error signal generated by phase detector 202 is 
5 filtered through filter 203 which outputs a control voltage used by oscillator 204, e.g., 

voltage controlled oscillator, to generate N phases of a clock that is inputted to 
retiming mechanism 205. In one embodiment, oscillator 204 may be configured to 
operate at a frequency lower than the serial data rate thereby saving power. The 
output of oscillator 204 is also inputted to phase detector 202 as illustrated in Figure 

10 2. Additional details regarding the functionality of oscillator 204 is described in 
related U.S. Application Serial Nos. 09/726,282 and 09/726,285, both filed on 
November 30, 2000, which are hereby incorporated herein by reference in their 
entirety. Phase detector 202, filter 203 and oscillator 204, e.g., voltage controlled 
oscillator, may collectively be referred to as a clock and data recovery unit configured 

15 to extract a clock from the serial data stream 201 which is used to retime the data, i.e., 

diminish jitter, by retiming mechanism 205 as described in the description of Figures 
4-8. The clock and data recovery unit is described in greater detail in U.S. 

Application No. , filed on , entitled "Multiphase Clock 

Generation," Attorney Docket No. AUS920000513US1, which is hereby incorporated 

20 herein by reference in its entirety. 

As stated above, the serial data signal 201 generated by transmitter 101 may 
have timing uncertainties as the result of interference, attenuation, skin effect, etc. 
These timing uncertainties are commonly referred to as "jitter." "Jitter" may refer to 
an offset of time as to when the serial data signal 201 transitions from a high to a low 
25 state or from a low to a high state as illustrated in Figure 3. These timing 

uncertainties may be diminished by retiming mechanism 205 as described in the 
description of Figures 4-8. 
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Figure 3 - Timing Diagram 

Figure 3 is a timing diagram that illustrates the timing of serial data 201 , the 
phases of a clock generated by oscillator 204 as well as the synchronization 
state/retiming state signals generated by phase detector 202. In the exemplary 

5 embodiment, oscillator 204 generates five phases of a clock which are designated as 

01, 02, 03 5 04 and 05. Furthermore, in the exemplary embodiment, there are five 
synchronization state/retiming state signals which are designated as SS1RS4, SS2RS5, 
SS3RS1, SS4RS2 and SS 5 RS 3 . A synchronization state refers to an indication as to 
which phase of the clock generated by oscillator 204 is the appropriate one to assert at 

10 a given transition of serial data 201. For example, referring to Figure 3, 

synchronization state SS 4 is asserted at the point in time at T3 to indicate that phase 
04 is the appropriate phase of the clock to be asserted since the rising edge of phase 
04 coincides with the rising edge of serial data 201 at the point in time at T3. That is, 
synchronization state SS 4 indicates that phase 04 is the appropriate phase to assert at 

15 a given transition of serial data 201, e.g., serial data transitions from a low state to a 

high state. At the point in time at T4 when the serial data transitions from a high state 
to a low state, the synchronization state SS 2 is asserted since the rising edge of phase 
02 coincides with the falling edge of the serial data at the point in time at T4. A 
retiming state refers to an indication as to which phase of the clock generated by 

20 oscillator 204 is the appropriate one to assert to sample the serial data 201 during a 

particular period of serial data 201 as will further be explained below. There is a one 
to one correlation between a particular synchronization state and a particular retiming 
state. For example, synchronization state SSi is correlated with the retiming state RS 4 
which is indicated by the notation SS1RS4. Synchronization state SS 2 is correlated 

25 with the retiming state RS 5 which is indicated by the notation SS2RS5. 

Synchronization state SS 3 is correlated with the retiming state RSi which is indicated 
by the notation SS3RS1. Synchronization state SS 4 is correlated with the retiming 
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state RS 2 which is indicated by the notation SS 4 RS 2 . Synchronization state SS 5 is 
correlated with the retiming state RS 3 which is indicated by the notation SS5RS3. 

As stated above, "jitter" may refer to timing uncertainties when the serial data 
signal 201 transitions from a high to a low state or from a low to a high state. 

5 Referring to Figure 3, an illustration of the jitter the serial data signal 201 
experiences at points in time at Tl and T2 is shown. That is, the serial data signal 
201 experiences an offset of time at a point in time at Tl when the serial data signal 
201 transitions from a low state to a high state and experiences an offset of time at a 
point in time at T2 when the serial data signal 201 transitions from a high to a low 

10 state. 

In one embodiment, jitter may be diminished by sampling the serial data 
signal 201 at a point in time when the serial data signal 201 is not likely to experience 
jitter. For example, if the serial data signal 201 were sampled during a particular 
period at a particular point in time, such as at T7, then jitter may be diminished. The 

15 retiming state refers to an indication as to which phase of the clock is the appropriate 

one to assert to sample the serial data 201 at a point in time when the serial data 
signal 201 is not likely to experience jitter. For example, retiming state RS 4 is 
asserted to indicate that phase 04 is the appropriate phase of the clock generated by 
oscillator 204 to assert to sample the serial data 201 at the point in time at T7 since 

20 the falling edge of phase 04 is aligned with the point in time at T7. 

As stated above, each particular synchronization state is correlated with a 
particular retiming state. For example, synchronization state SS3 is correlated with 
the retiming state RSi. Referring to Figure 3, synchronization state SS 3 is asserted at 
the point in time at T5 since phase 03 is aligned with rising edge of serial data 201 at 
25 the point in time at T7. Since synchronization state SS 3 is correlated with retiming 

state RSi, retiming state RSj is concurrently activated. Retiming state RSi indicates 
that phase 01 is the appropriate phase to be asserted to sample serial data 201 at a 
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point in time when the serial data signal 201 is not likely to experience jitter, e.g., 
point in time at T8. That is, RSi is asserted when synchronization state SS 3 is asserted 
to indicate that phase 01 is the appropriate phase to be asserted to sample serial data 
201 at a point in time when the serial data signal 201 is not likely to experience jitter, 
5 e.g., point in time at T8. 

The appropriate synchronization state/retiming state signals may be asserted 
according to logic embodied in retiming mechanism 205 as described below. 

Figure 4 - Retiming Mechanism 

Figure 4 illustrates one embodiment of the present invention of retiming 
10 mechanism 205. Retiming mechanism 205 may comprise a synchronization state 

selector unit 411 A for positive edge transitions and a synchronization state selector 
unit 41 IB for negative edge transitions as will be explained in greater detail in the 
detailed description of Figures 5-8. Synchronization state selector unit 41 1A may be 
configured to generate logical values for each synchronization state/retiming state 
15 pair for each positive edge transition of serial data 201. That is, synchronization state 

selector unit 411 A is enabled when serial data 201 is high. Synchronization state 
selector unit 41 IB may be configured to generate logical values for each 
synchronization state/retiming state pair for each negative edge transition of serial 
data 201 . That is, synchronization state selector unit 41 IB is enabled when serial data 
20 201 is low. Synchronization state selector units 411 A and 41 IB may collectively or 
individually be referred to as synchronization state selector units 411 or 
synchronization state selector unit 41 1 , respectively. 

Synchronization state selector unit 411 receives as inputs each phase of the 
clock generated by oscillator 204 indicated as PHI1, PHI2, PHI3, PHI4 and PHIS as 
25 well as a complement of each phase of the clock generated by oscillator 204 indicated 

as PHI1B, PHI2B, PHI3B, PHI4B and PHI5B. It is noted that the notation of PHI1- 
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PHIS is the same as the notation of 01-05. Synchronization state selector unit 411 
may further be configured to receive as inputs serial data 201 and the complement of 
serial data 201\ The outputs of synchronization state selector unit 411 A are the 
synchronization state/retiming state signals which are designated as SSiRS 4 p> 

5 SS 2 RS 5 p, SS3RS1P, SS4RS2P and SS 5 RS 3 p as well as a completion signal designated 

as SS_COMPp and the complement of the completion signal designated as 
SS_COMPbp when the serial data signal 201 transitions from a low state to a high 
state, i.e., when the serial data signal 201 is rising. The outputs of synchronization 
state selector unit 41 IB are the synchronization state/retiming state signals which are 

10 designated as SSiRS 4 n, SS 2 RS 5 n SS 3 RSin SS 4 RS 2 n and SS 5 RS 3 n as well as a 
completion signal designated as SS_COMPn and the complement of the completion 
signal designated as SS__COMPbn when the serial data signal 201 transitions from a 
high state to a low state, i.e., when the serial data signal 201 is falling. 

Figure 5 - Synchronization State Selector Unit 

15 Figure 5 illustrates one embodiment of the present invention of a 

synchronization state selector unit 41 1. Synchronization state selector unit 411 may 
comprise a sample clock mechanism 501 configured to generate sampled clock phase 
values as will further be described in the description of Figure 6. That is, sample 
clock mechanism 501 indicates the logical state, e.g., low or high, of each phase of 

20 the clock generated by oscillator 204 at a particular point in time. Synchronization 

state selector unit 411 may further comprise a plurality of synchronization state 
detectors 502A-E configured to generate the logical state, e.g., low or high, of a 
particular synchronization state/retiming state pair, e.g., SSiRS 4? SS 2 RS 5 , SS3RS1, 
SS4RS2, SS5RS3, as will be further described in the description in Figure 7. 

25 Synchronization state detectors 502A-E may collectively or individually be referred 

to as synchronization state detectors 502 or synchronization state detector 502, 
respectively. It is noted that synchronization state selector unit 411 may comprise a 
different number of synchronization state detectors 502 and that Figure 5 is 
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illustrative. Synchronization state selector unit 411 may further comprise a 
synchronization state completion detector 503 configured to generate a completion 
signal indicating the time to sample the inputs to select a particular synchronization 
state/retiming state pair, e.g. SS1RS4, SS 2 RS 5 , SS3RS1, SS 4 RS 2 , SS 5 RS 3 , as will be 
5 further described in the description in Figure 8. 

Figure 6 - Sample Clock Mechanism 

Figure 6 illustrates one embodiment of the present invention of a sample 
clock mechanism 501. Sample clock mechanism may comprise a plurality of latches 
601 A- J configured to sample a particular phase of the clock generated by oscillator 
10 204 at a particular point in time. Latches 601A-J may collectively or individually be 

referred to as latches 601 or latch 601, respectively. It is noted that sample clock 
mechanism 501 may comprise a different number of latches 601 corresponding to a 
different number of phases of the clock generated by oscillator 204 and that Figure 6 
is illustrative. 

15 Each latch 601 samples a particular phase, e.g., PHI1, at each transition of 

serial data 201. For example, latch 601A samples phase PHI1 to produce an output of 
01B, i.e., complement of phase 01. Latch 601B samples phase PHI2 to produce an 
output of 02B, i.e., complement of phase 02. Latch 601 C samples phase PHD to 
produce an output of 03B, i.e., complement of phase 03. Latch 601D samples phase 

20 PHI4 to produce an output of 04B, i.e., complement of phase 04. Latch 601E 
samples phase PHI5 to produce an output of 05B, i.e., complement of phase 05. 
Latch 601F samples phase PHI1B, i.e., complement of PHI1, to produce an output of 
01. Latch 60 1G samples phase PHI2B, i.e., complement of PHI2, to produce an 
output of 02. Latch 601H samples phase PHI3B, i.e., complement of PHD, to 

25 produce an output of 03. Latch 6011 samples phase PHI4B, i.e., complement of 
PHI4, to produce an output of 04. Latch 601 J samples phase PHI5B, i.e., 
complement of PHI5, to produce an output of 05. Each latch 601 may further be 
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configured to receive an input of serial data 201 as well as the complement of serial 
data 201*. As stated above, the outputs of latches 601 may then be inputted to 
synchronization state detectors 502A-E configured to generate the logical state, e.g., 
low or high, of a particular synchronization state/retiming state pair, e.g., SS1RS4, 
5 SS2RS5, SS3RS1, SS4RS2 and SS5RS3, as described below. 

Figure 7 - Synchronization State Detector 

Figure 7 illustrates one embodiment of the present invention of a 
synchronization state detector 502 configured to generate the logical state, e.g., low or 
high, of a particular synchronization state/retiming state pair, e.g., SS1RS4, SS2RS5, 

10 SS3RS1, SS4RS2, SS5RS3. Each synchronization state detector 502 may be configured 
to output the logical state of a particular synchronization state/retiming state pair, e.g., 
SS1RS4, SS 2 RS 5 , SS 3 RSi, SS4RS2, SS5RS3. For example, synchronization state 
detector 502A may be configured to output the logical state of synchronization 
state/retiming state pair SS1RS4. Synchronization state detector 502B may be 

15 configured to output the logical state of synchronization state/retiming state pair 

SS2RS5. Synchronization state detector 502C may be configured to output the logical 
state of synchronization state/retiming state pair SS3RS1. Synchronization state 
detector 502D may be configured to output the logical state of synchronization 
state/retiming state pair SS 4 RS 2 . Synchronization state detector 502E may be 

20 configured to output the logical state of synchronization state/retiming state pair 
SS5RS3. The following table, Table 1, characterizes when each particular 
synchronization state/retiming state pair, e.g., SS1RS4, SS2RS 5) SS3RS1, SS4RS2, 
SS5RS3, may be asserted. 
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It is noted that the "X" notation in Table 1 indicates that the state of that particular 
phase of the clock generated by oscillator 204 is not relevant in determining the state 
of the particular synchronization state/retiming state pair, e.g., SS1RS4, SS2RS5, 
5 SS3RS1, SS4RS2, SS5RS3. 

According to Table 1, synchronization state detector 502A may output the 
logical state of synchronization state/retiming state pair SS1RS4 based on performing 
the logical AND operation on 02B, 03B, 04 and 05. Using DeMorgan's theorem, 
the logical AND operation 02B, 03B, 04 and 05 is equivalent to the logical NOR 

10 operation on 02, 03 , 04B and 05B. Synchronization state detector 502B may output 

the logical state of synchronization state/retiming state pair SS2RS5 based on 
performing the logical AND operation on 01, 03B, 04B and 05. Using DeMorgan's 
theorem, the logical AND operation 01, 03 B, 04B and 05 is equivalent to the 
logical NOR operation on 01B, 03, 04 and 05B. Synchronization state detector 

15 502C may output the logical state of synchronization state/retiming state pair SS3RS1 

based on performing the logical AND operation on 01, 02, 04B and 05B. Using 
DeMorgan's theorem, the logical AND operation 01, 02, 04B and 05B is equivalent 
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to the logical NOR operation on 01B, 02B, 04 and 05. Synchronization state 
detector 502D may output the logical state of synchronization state/retiming state pair 
SS4RS2 based on performing the logical AND operation on 01B, 02, 03 and 05B. 
Using DeMorgan's theorem, the logical AND operation 01B, 02, 03 and 05B is 
5 equivalent to the logical NOR operation on 01, 02B, 03B and 05. Synchronization 
state detector 502E may output the logical state of synchronization state/retiming 
state pair SS5RS3 based on performing the logical AND operation on 01B, 02B, 03 
and 04. Using DeMorgan's theorem, the logical AND operation 01B, 02B, 03 and 
04 is equivalent to the logical NOR operation on 01, 02, 03B and 04B. 

10 Referring to Figure 7, synchronization state detector 502 may be configured to 

perform the logical OR operation on particular phases of the clock generated by 
oscillator 204. Synchronization state detector 502 may comprise a plurality of 
transistors 701, 702, 703, 704, 705, 706 and 707 configured to function as an NOR 
gate. In the exemplary embodiment, transistors 701, 702, 703, 704 and 705 are n- 

15 type transistors. In the exemplary embodiment, transistors 706 and 707 are p-type 
transistors. The output, OUT, at node 708 is consequently equivalent to the logical 
NOR operation on the inputs to transistors 701, 702, 703, 704, i.e., the logical NOR 
operation on A, B, C and D. The output at node 708 may be inverted by an inverter 
formed by transistors 709 and 710 to produce an output, OUTB at node 711. By 

20 inverting the output at node 708, synchronization state detector 502 is configured to 

perform the logical OR operation on the inputs to transistors 701, 702, 703, 704, i.e., 
the logical OR operation on A, B, C and D. The output, OUTB, is equivalent to the 
complement of the value of the output OUT. It is noted that the inverter formed by 
transistors 709 and 710 as well as transistor 707 function as a keeper circuit to 

25 prevent node 708 from discharging due to leakage. It is further noted that any 

number and type of transistors may be used to design a NOR gate and/or inverter and 
that Figure 7 is illustrative. It is further noted that the output may be sampled at 
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output, OUT, at node 708 instead of at output, OUTB, at node 711 since the delay at 
node 708 may be significantly less than the delay at node 711. 

Referring to Figure 7, the inputs, A, B, C and D, to transistors 701, 702, 703, 
704, respectively, represent the four pertinent phases of the clock generated by 

5 oscillator 204 used to output the logical state of a particular synchronization 

state/retiming state pair, e.g., SS1RS4, SS 2 RS 5 , SS3RS1, SS 4 RS 2 , SS 5 RS 3 , as 
characterized in Table 1. For example, synchronization state detector 5 02 A receives 
the inputs of 02, 03, 04B and 05B to determine the logical state of SS1RS4. As 
stated above, synchronization state detector 502A is configured to perform the logical 

10 NOR operation on 02, 03, 04B and 05B. According to Table 1, synchronization 
state/retiming state pair SS1RS4 is asserted when 02 is low, 03 is low, 04 is high and 
05 is high. When that occurs, transistors 701, 702, 703 and 704 are deactivated, i.e., 
turned off. Node 708 remains high, i.e., turned on, since transistors 706 and 707 
initially precharged node 708. Furthermore, node 708 remains high, i.e., turned on, 

15 since the keeper circuit prevents node 708 from discharging due to leakage. 

Subsequently, when 02 is low, 03 is low, 04 is high and 05 is high, synchronization 
state detector 502A asserts its respective synchronization state/retiming state pair 
SS1RS4. The complement of SS1RS4 produced at output OUTB would be deasserted. 
If either 02 is not low or 03 is not low or 04 is not high or 05 is not high, then 

20 synchronization state detector 502A deasserts its respective synchronization 
state/retiming state pair SS1RS4. The complement of SS1RS4 produced at output 
OUTB would be asserted. 

Synchronization state detector 502B receives the inputs of 01B, 03, 04 and 
05B to determine the logical state of SS 2 RS 5 . As stated above, synchronization state 
25 detector 502B is configured to perform the logical NOR operation on 01B, 03, 04 
and 05B. According to Table 1, synchronization state/retiming state pair SS 2 RS 5 is 
asserted when 01 is high, 03 is low, 04 is low and 05 is high. When that occurs, 
transistors 701, 702, 703 and 704 are deactivated, i.e., turned off Node 708 remains 
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high, i.e., turned on, since transistors 706 and 707 initially precharged node 708. 
Furthermore, node 708 remains high, i.e., turned on, since the keeper circuit prevents 
node 708 from discharging due to leakage. Subsequently, when 01 is high, 03 is 
low, 04 is low and 05 is high, synchronization state detector 502B asserts its 
5 respective synchronization state/retiming state pair SS2RS5. The complement of 
SS2RS5 produced at output OUTB would be deasserted. If either 0 1 is not high or 03 
is not low or 04 is not low or 05 is not high, then synchronization state detector 
502B deasserts its respective synchronization state/retiming state pair SS2RS5. The 
complement of SS 2 RS 5 produced at output OUTB would be asserted. 

10 Synchronization state detector 502C receives the inputs of 01B, 02B, 04 and 

05 to determine the logical state of SS3RS1. As stated above, synchronization state 
detector 502C is configured to perform the logical NOR operation on 01B, 02B, 04 
and 05. According to Table 1, synchronization state/retiming state pair SS3RS1 is 
asserted when 01 is high, 02 is high, 04 is low and 05 is low. When that occurs, 

15 transistors 701, 702, 703 and 704 are deactivated, i.e., turned off. Node 708 remains 
high, i.e., turned on, since transistors 706 and 707 initially precharged node 708. 
Furthermore, node 708 remains high, i.e., turned on, since the keeper circuit prevents 
node 708 from discharging due to leakage. Subsequently, when 01 is high, 02 is 
high, 04 is low and 05 is low, synchronization state detector 502C asserts its 

20 respective synchronization state/retiming state pair SS3RS1. The complement of 
SS3RS1 produced at output OUTB would be deasserted. If either 01 is not high or 02 
is not high or 04 is not low or 05 is not low, then synchronization state detector 
502C deasserts its respective synchronization state/retiming state pair SS3RS1. The 
complement of SS3RS1 produced at output OUTB would be asserted. 

25 Synchronization state detector 502D receives the inputs of 01, 02B, 03B and 

05 to determine the logical state of SS 4 RS 2 . As stated above, synchronization state 
detector 502D is configured to perform the logical NOR operation on 01, 02B, 03B 
and 05. According to Table 1, synchronization state/retiming state pair SS4RS2 is 
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asserted when 01 is low, 02 is high, 03 is high and 05 is low. When that occurs, 
transistors 701, 702, 703 and 704 are deactivated, i.e., turned off. Node 708 remains 
high, i.e., turned on, since transistors 706 and 707 initially precharged node 708. 
Furthermore, node 708 remains high, i.e., turned on, since the keeper circuit prevents 

5 node 708 from discharging due to leakage. Subsequently, when 01 is low, 02 is 

high, 03 is high and 05 is low, synchronization state detector 502D asserts its 
respective synchronization state/retiming state pair SS4RS2. The complement of 
SS4RS2 produced at output OUTB would be deasserted. If either 01 is not low or 02 
is not high or 03 is not high or 05 is not low, then synchronization state detector 

10 502D deasserts its respective synchronization state/retiming state pair SS 4 RS 2 . The 

complement of SS 4 RS 2 produced at output OUTB would be asserted. 

Synchronization state detector 502E receives the inputs of 01, 02, 03B and 
04B to determine the logical state of SS5RS3. As stated above, synchronization state 
detector 502E is configured to perfonn the logical NOR operation on 01, 02, 03B 

15 and 04B. According to Table 1, synchronization state/retiming state pair SS5RS3 is 
asserted when 01 is low, 02 is low, 03 is high and 04 is high. When that occurs, 
transistors 701, 702, 703 and 704 are deactivated, i.e., turned off. Node 708 remains 
high, i.e., turned on, since transistors 706 and 707 initially precharged node 708. 
Furthermore, node 708 remains high, i.e., turned on, since the keeper circuit prevents 

20 node 708 from discharging due to leakage. Subsequently, when 01 is low, 02 is low, 
03 is high and 04 is high, synchronization state detector 502E asserts its respective 
synchronization state/retiming state pair SS5RS3. The complement of SS5RS3 
produced at output OUTB would be deasserted. If either 01 is not low or 02 is not 
low or 03 is not high or 04 is not high, then synchronization state detector 502E 

25 deasserts its respective synchronization state/retiming state pair SS5RS3. The 

complement of SS5RS3 produced at output OUTB would be asserted. 



The output OUTB of each synchronization state detector 502, i.e., 
synchronization state detectors 502A-E, may be inputted to synchronization state 
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completion detector 503 configured to generate a completion signal indicating the 
time to sample the inputs to select a particular synchronization state/retiming state 
pair, e.g. SS1RS4, SS 2 RS 5 , SS3RS1, SS 4 RS 2 , SS 5 RS 3 , as described below. 

Figure 8 - Synchronization State Completion Detector 

5 Figure 8 illustrates one embodiment of the present invention of 

synchronization state completion detector 503 configured to generate a completion 
signal indicating the time to sample the inputs to select a particular synchronization 
state/retiming state pair, e.g. SS1RS4, SS 2 RS 5 , SS3RS1, SS 4 RS 2 , SS5RS3. 
Synchronization state completion detector 503 may be configured similarly to 

10 synchronization state detector 502 except that synchronization state completion 

detector 503 comprises an extra input and therefore an extra transistor in the NOR 
gate. 

Referring to Figure 8, synchronization state completion detector 503 may 
comprise a plurality of transistors 801, 802, 803, 804, 805, 806, 807 and 808 

15 configured to function as an NOR gate. In the exemplary embodiment, transistors 
801, 802, 803, 804, 805 and 806 are n-type transistors. In the exemplary 
embodiment, transistors 807 and 808 are p-type transistors. The output, OUTB, at 
node 809 is consequently equivalent to the logical NOR operation on the inputs to 
transistors 801, 802, 803, 804, 805, i.e., the logical NOR operation on A, B, C, D and 

20 E. The output at node 809 may be inverted by an inverter formed by transistors 810 

and 81 1 to produce an output, OUT at node 812. By inverting the output at node 809, 
synchronization state completion detector 503 is configured to perform the logical 
OR operation on the inputs to transistors 801, 802, 803, 804, 805, i.e., the logical OR 
operation on A, B, C, D and E. The output, OUT, is equivalent to the complement of 

25 the value of the output OUTB. It is noted that the inverter formed by transistors 810 
and 811 as well as transistor 808 function as a keeper circuit to prevent node 809 
from discharging due to leakage. It is further noted that any number and type of 
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transistors may be used to design a NOR gate and/or inverter and that Figure 8 is 
illustrative. It is further noted that the output may be sampled at output, OUTB, at 
node 809 instead of at output, OUT, at node 812 since the delay at node 809 may be 
significantly less than the delay at node 812. 

5 Initially all the inputs to synchronization state completion detector 503 are 

precharged low. As stated above, node 708 in each of the synchronization state 
detectors 502 are precharged high thereby causing the output, OUT, of each 
synchronization state detector 502 to be high. The complements of the output, 
OUTB, in each synchronization state detector 502 are initially low which are then 

10 inputted to synchronization state completion detector 503. 

When one of the inputs to state completion detector 503 is asserted, i.e., 
becomes high, then the completion signal, SS_COMP, at node 812 is asserted. That 
is, when one of the inputs to state completion detector 503 is asserted, then the output 
of the NOR gate at node 809, SS_COMPB, is low instead of high. The completion 
15 signal, SS_COMP, would then been asserted. Once one of the inputs is asserted, 

synchronization state completion detector may be configured to issue a strobe signal 
to detect which of the input signals has not changed state. 

As stated above, node 708 in each of the synchronization state detectors 502 is 
precharged high thereby causing the output, OUT, of each synchronization state 

20 detector 502 to be high. When a particular synchronization state/retiming state is 

asserted as described in the description of Figure 7, the other synchronization 
states/retiming states are deasserted. Subsequently, the output, OUT, of the particular 
synchronization state detector 502 whose synchronization state/retiming state is 
asserted remains activated, i.e., high. The output, OUT, of the other synchronization 

25 state detectors 502 are deasserted. As stated above, the complements of the outputs, 

i.e., synchronization state/retiming state values, are inputted to synchronization state 
completion detector 503. When the output of at least one of the synchronization 
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states/retiming states is deasserted, i.e., when at least one of the complements of the 
synchronization states/retiming states is asserted, the output of the NOR gate at node 
809 in synchronization state completion detector 503 becomes low instead of high 
thereby asserting the completion signal, SS_COMP. Upon asserting the completion 
5 signal, SSCOMP, synchronization state completion detector 503 may be configured 
to issue a strobe signal to detect which of the input signals has not changed state. 

In one embodiment, a multiplexer 504 may be used to detect which of the 
input signals has not changed state. Multiplexer 504 may be configured to receive the 
completion signal, SSCOMP, as well as the output, OUTB, of each synchronization 

10 state detector 502. Multiplexer 504 may then be configured to output the selected 
synchronization state/retiming state, SELECT, which corresponds to the input signal 
of synchronization state completion detector 503 that has not changed state, i.e., input 
signal of synchronization state completion detector 503 that remains low. For 
example, if synchronization state/retiming state SS1RS4 were asserted, then all the 

15 inputs to synchronization state completion detector 503 and multiplexer 504 would 

change state, i.e., become active high, except the complement of the synchronization 
state/retiming state SS1RS4 asserted. Since SS_COMP becomes active high when a 
particular synchronization state/retiming state is asserted, the one complemented 
input that remains deasserted, i.e., low, corresponds to the particular synchronization 

20 state/retiming state asserted. 

Figure 9 -- Method for Reducing Timing Uncertainties in a Serial Data Signal 

Figure 9 illustrates a flowchart of one embodiment of the present invention of 
a method 900 for reducing timing uncertainties, i.e., jitter, in serial data signal 201. 
In step 901, receiver 103 (Figure 1) may comprise a retiming mechanism 205 (Figure 
25 2) configured to receive serial data 201 transmitted from transmitter 101 (Figure 1). 

In step 902, retiming mechanism 205 in receiver 103 may further be configured to 
receive phases of clock generated from an oscillator 204 (Figure 2) in receiver 103. It 
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is noted that oscillator 204 may be configured to operate at a frequency lower than the 
serial data rate thereby saving power. Retiming mechanism 205 may be configured to 
select a particular phase of the clock generated by oscillator 204 to sample serial data 
201 during a period of serial data 201 to reduce timing uncertainties, i.e., jitter, in the 
5 serial data signal 201. A retiming state refers to an indication as to which phase of 

the clock generated by oscillator 204 is the appropriate one to assert to sample the 
serial data 201 during a particular period of serial data 201 as illustrated in Figure 3. 
Each particular retiming state is correlated with a particular synchronization state. A 
synchronization state refers to an indication as to which phase of the clock generated 
10 by oscillator 204 is the appropriate one to assert at a given transition of serial data 201 
as illustrated in Figure 3. 

As stated above, retiming mechanism 205 may comprise a synchronization 
state selector unit 411 A (Figure 4) configured to generate logical values for each 
synchronization/retiming state pair, e.g., SS1RS4, SS2RS5, SSsRSi, SS4RS 2 , SS5RS3, 

1 5 for each positive edge transition of serial data 201 and a synchronization state selector 

unit 41 IB (Figure 4) configured to generate logical values for each 
synchronization/retiming state pair, e.g., SS1RS4, SS2RS5, SS3RS1, SS4RS2, SS5RS3, 
for each negative edge transition of serial data 201. Each synchronization state 
selector unit 411 may comprise a sample clock mechanism 501 (Figure 5) configured 

20 to sample the phases of the clock generated by oscillator 204 in step 903 as described 
in the description of Figure 6. 

Sample clock mechanism 501 may output the sampled values of the phases of 
the clock to synchronization state detectors 502A-E (Figure 5). Synchronization state 
detectors 502A-E may be configured to generate logical values of each particular 
25 synchronization/retiming state pair, e.g., SS1RS4, SS 2 RS 5 , SS3RS1, SS 4 RS2 5 SS 5 RS3 ? 

and the complement of each particular synchronization/retiming state pair, e.g., 
SS1RS4, SS 2 RS 5 , SS3RS1, SS 4 RS 2? SS5RS3, in step 904 as described in the description 
of Figure 7. 
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The complement of the logical values of each particular 
synchronization/retiming state pair, e.g., SS1RS4, SSaRSs, SSaRSi, SS4RS2, SS5RS3, 
may be inputted to synchronization state detector 503 (Figure 5). Synchronization 
state detector 503 may be configured to generate a completion signal indicating the 
5 time to sample the inputs to select a particular synchronization/retiming state pair, 
e.g., SSiRS 4? SS 2 RS 5 , SS3RS1, SS 4 RS 2 , SS5RS3, in step 905 as described in the 
description of Figure 8. Upon synchronization state detector 503 asserting the 
completion signal, synchronization state detector 503 may issue a strobe signal to 
detect which of the input signals has not changed state. 

10 In step 906, a particular synchronization sate/retiming state pair, e.g., SS1RS4, 

SS2RS5, SS3RS1, SS 4 RS 2? SS5RS3, may be selected based on the logical values of the 
inputs to synchronization state detector 503 as described in the description of Figure 
8. In one embodiment, a multiplexer 504 (Figure 5) may be configured to output a 
selected synchronization sate/retiming state pair based on the logical values of the 

15 inputs to synchronization state detector 503. The one complemented input to 
synchronization state detector 503 that remains deasserted, i.e., low, corresponds to 
the particular synchronization state/retiming state asserted. 

In step 907, a particular phase of the clock is selected to be asserted to sample 
serial data 201 during a period of serial data 201 to reduce timing uncertainties in 
20 serial data 201 based on the particular synchronization state/retiming state selected. 

It is noted that steps 901-907 in method 900 may be executed in a different 
order than presented and that the order presented in the discussion of Figure 9 is 
illustrative. It is further noted that certain steps in steps 901-907, e.g., steps 901 and 
902, may occur almost concurrently. 

25 Although the system and method are described in connection with several 

embodiments, it is not intended to be limited to the specific forms set forth herein, but 
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on the contrary, it is intended to cover such alternatives, modifications, and 
equivalents, as can be reasonably included within the spirit and scope of the invention 
as defined by the appended claims. It is noted that the headings are used only for 
organizational purposes and not meant to limit the scope of the description or claims. 
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